package com.linwen.excise.huaweiOJ;

import java.util.ArrayList;
import java.util.Scanner;


/**
 * 给你一个整数n，将它拆分成他所有最小因子（大于1）的连乘形式，同时遵守最小因子优先的原则，小的因子在前面，如n=6，则输出2*3=6。
 * 2*2*2*3=24
 */
public class _54整数分解 {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       while (sc.hasNext()){
           int m = sc.nextInt();
           System.out.println(function(m));
       }
    }

    private static String function(int m) {
        if(m<3){
            return m+"="+m;
        }
        ArrayList<Integer> result = new ArrayList(100);
        int mm = m;
        int temp=2;
        while (m>=2){
            if(m%temp==0){
                m = m/temp;
                result.add(temp);
            }else{
                temp++;
            }
        }
        String str = "";
        for(int i=0;i<result.size()-1;i++){
            str += result.get(i)+"*";
        }
        return str+result.get(result.size()-1)+"="+mm;

    }

}
